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DETAILED ACTION 

Response to Amendment 

1 . Applicant's arguments filed on 22 December 2009 have been fully considered but 
they are not deemed to be persuasive. 

2. Claims 1-25 are pending. 

3. Claims 1, 14, 17, 18 and 25 have been amended. 

NOTE: claim 14 is tagged as "Original" even though it has been amended. 

4. Claims 1-25 are rejected. 

Response to Arguments 

5. On page 8, applicant's representative argues that: 

Mangipudi is merely selecting which server client requests should be routed to, 
without determining when those requests should be submitted to the selected server. 

More particularly, these claims have been amended to explicitly specify that 
scheduling submission of the request to the at least one server comprises determining 
when to submit the request to the at least one server. Support may be found in the 
specification at, for example, page 7, line 24, to page 8, line 1, and page 12, lines 8-21. 
Again, as noted above, Mangipudi only addresses which server a request should be 
routed to, not when the request should be submitted to that server. 

Examiner's response: 

As a recap of the rejection of claim 1 , it is well known in the art that scheduling a 
task refers to the timing of performing that task. For example, the sole definition for 
"schedule" in the Microsoft Computer Dictionary, Fifth Edition, is a verb meaning "To 
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program a computer to perform a specified action at a specified time and date ." 
Accordingly scheduling submission of the request means to submit the request at a 
specified time and date, i.e., determining when to submit the request. Furthermore 
Mangipudi discloses a well known technique of scheduling HTTP requests by placing 
them in queues (para. 9, lines 12-13), and the queues are serviced by the request 
controller based on configured policy such as length of queues , etc. (para. 11), i.e., the 
request controller 1 1 determines when to service the requests. Thus it would have 
been obvious to one of ordinary skill in the art at the time of the invention to implement 
the request controller and queues as disclosed in Mangipudi's Background of the 
Invention in combination with scheduling the request to the server based on the criteria 
cited above in order to manage processing of the web requests. 

Furthermore Subramanian teaches the claimed limitation as recited in the office 

action. 

6. On page 9, Applicant's representative further argues that Bender does not 
schedule jobs based on a "response target" associated with a particular QoS class, and 
that Bender does not teach or suggest any technique which involves withholding 
submission of requests to the server. 
Examiner's response: 

As shown in the rejection of claim 18, Mangipudi further discloses categorizing 
higher end requests to a specific cluster of servers assigned more resources 
guarantees priority is given to this class over other classes (para. 24), routing by class 
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(para. 26), and server is selected based on load balancing algorithm defined for the 
cluster or class assigned to the request (para. 46). I.e., in Mangipudi, requests are 
associated with a class of service, based on which processing is performed . 

I.e., Mangipudi schedule jobs based on a "response target" associated with a 
particular QoS class and withholding submission of requests to the server. The 
combination of Mangipudi and Bender discloses the claimed limitation as recited in the 
office action below. 

7. On page 10: In addition, Applicants, after considering the present Office Action in 
its entirety, respectfully assert the same deficiency arguments presented in their 
previous response dated May 5, 2008 (the disclosure of which is incorporated by 
reference herein) with respect to Veres, Menditto and Lu. 

Examiner's response: 

The arguments presented in May 5, 2008 have been timely addressed in the 
subsequent office action sent May 30, 2008, to which applicants are requested to refer 
for responses. 

Claim Rejections - 35 USC § 103 

8. The following is a quotation of 35 U.S.C. 1 03(a) which forms the basis for all 
obviousness rejections set forth in this Office action: 

(a) A patent may not be obtained though the invention is not identically disclosed or described as set forth in section 102 of this 
title, if the differences between the subject matter sought to be patented and the prior art are such that the subject matter as a 
whole would have been obvious at the time the invention was made to a person having ordinary skill in the art to which said 
subject matter pertains. Patentability shall not be negatived by the manner in which the invention was made. 
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9. This application currently names joint inventors. In considering patentability of 
the claims under 35 U.S.C. 103(a), the examiner presumes that the subject matter of 
the various claims was commonly owned at the time any inventions covered therein 
were made absent any evidence to the contrary. Applicant is advised of the obligation 
under 37 CFR 1 .56 to point out the inventor and invention dates of each claim that was 
not commonly owned at the time a later invention was made in order for the examiner to 
consider the applicability of 35 U.S.C. 103(c) and potential 35 U.S.C. 102(e), (f) or (g) 
prior art under 35 U.S.C. 1 03(a). 

10. The factual inquiries set forth in Graham v. John Deere Co., 383 U.S. 1 , 148 
USPQ 459 (1966), that are applied for establishing a background for determining 
obviousness under 35 U.S.C. 103(a) are summarized as follows: 

1 . Determining the scope and contents of the prior art. 

2. Ascertaining the differences between the prior art and the claims at issue. 

3. Resolving the level of ordinary skill in the pertinent art. 

4. Considering objective evidence present in the application indicating 
obviousness or nonobviousness. 

1 1 . Claims 1, 5-9 and 14-17 are rejected under 35 U.S.C. 103(a) as being 
unpatentable over Mangipudi, et al (2004/0162901); or over Mangipudi, et al in view of 
Subramanian, et al (US 2005/0198200). 

Regarding claims 1 and 17, Mangipudi discloses a method of processing a 
request to at least one server, and an article of manufacture for processing a request to 
at least one server, comprising a computer readable medium containing one or more 
programs which when executed implement the steps of: 
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a processor receiving the request (para. 45; router receiving a client request 
for web content); and 

the processor scheduling submission of the request to the at least one server 
(para. 47; all client requests are routed to the server selected as the most 
available and/or efficient server within each class according to a selected load 
balancing algorithm) based on: (i) a quality-of-service (QoS) class assigned to a client 
from which the request originated (Fig. 8E, 9; para. 45, 69, 70; Class of Service (ie 
class) is implemented as a function of the user; user is authenticated and the 
respective class is assigned); (ii) a response target associated with the QoS class 
(para. 21, 25, 26, 54; routing by class to meet user's expectations, SLA metrics 
such as response times fall within committed levels); and (iii) an estimated 
response time associated with the at least one server, (para. 55; server attributes 
such as response times of back-end servers are reported to router as input to 
policy engine) 

In this embodiment Mangipudi does not expressly teach: 

wherein scheduling submission of the request to the at least one server 
comprises determining when to submit the request to the at least one server. 

However it is well known in the art that scheduling a task refers to the timing of 
performing that task. For example, the sole definition for "schedule" in the 
Microsoft Computer Dictionary, Fifth Edition, is a verb meaning "To program a 
computer to perform a specified action at a specified time and date." Accordingly 
scheduling submission of the request means to submit the request at a specified time 
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and date, i.e., determining when to submit the request. Furthermore Mangipudi 
discloses a well known technique of scheduling HTTP requests by placing them in 
queues (para. 9, lines 12-13), and the queues are serviced by the request 
controller based on configured policy such as length of queues, etc. (para. 11), 

i.e., the request controller 1 1 determines when to service the requests. Thus it would 
have been obvious to one of ordinary skill in the art at the time of the invention to 
implement the request controller and queues as disclosed in Mangipudi's Background of 
the Invention in combination with scheduling the request to the server based on the 
criteria cited above in order to manage processing of the web requests. 

In an alternate rejection, Subramanian from an analogous art discloses a web- 
service facilitator enabling web-service requests to be load-balanced to servers 
(para. 9, lines 8-10), and a scheduler configured to enable the web-service request 
to be scheduled for future execution (para. 9, lines 17-18), i.e., determining when to 
submit the request to the server. Thus it would have been obvious to one of ordinary 
skill in the art at the time of the invention to implement handling of requests as taught by 
Subramanian in the system of Mangipudi by scheduling the requests for future 
execution by the servers. The motivation would be to enable such requests to be 
managed, monitored, and/or tracked so that progress can be determined across the 
servers (para. 8). 

Regarding claim 5, Mangipudi further discloses further comprising the step of 
assigning the response target to the QoS class (para. 54). 
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Regarding claim 6, Mangipudi further discloses wherein the step of assigning 
the response target to the QoS class further comprises the step of assigning a response 
time target to the QoS class, (para. 54) 

Regarding claim 7, Mangipudi further discloses wherein the step of assigning 
the response target to the QoS class further comprises the step of assigning a response 
percentile target to the QoS class, (para. 48) 

Regarding claim 8, Mangipudi further discloses further comprising the step of 
estimating the response time associated with the at least one server based on one or 
more requests sent to the at least one server within a given time period, (para. 55, 56) 

Regarding claim 9, Mangipudi further discloses further comprising the step of 
assigning a target response time to a plurality of QoS classes in which lower quality 
classes are assigned larger response times than higher quality classes, (para. 38) 

Regarding claim 14, Mangipudi further discloses an apparatus for processing a 
request to at least one server, comprising: 

a memory; (para. 39) and 

at least one processor coupled to the memory (para. 39) and operative to 
perform the method of claim 1 , and is therefore rejected under the same reason set 
forth in the rejection of claim 1 . 

In this embodiment Mangipudi does not expressly teach: 
wherein scheduling submission of the request to the at least one server 
comprises determining when to submit the request to the at least one server. 
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However it is well known in the art that scheduling a task refers to the tinning of 
performing that task. For example, the sole definition for "schedule" in the 
Microsoft Computer Dictionary, Fifth Edition, is a verb meaning "To program a 
computer to perform a specified action at a specified time and date." Accordingly 
scheduling submission of the request means to submit the request at a specified time 
and date, i.e., determining when to submit the request. Furthermore Mangipudi 
discloses a well known technique of scheduling HTTP requests by placing them in 
queues (para. 9, lines 12-13), and the queues are serviced by the request 
controller based on configured policy such as length of queues, etc. (para. 11), 
i.e., the request controller 1 1 determines when to service the requests. Thus it would 
have been obvious to one of ordinary skill in the art at the time of the invention to 
implement the request controller and queues as disclosed in Mangipudi's Background of 
the Invention in combination with scheduling the request to the server based on the 
criteria cited above in order to manage processing of the web requests. 

In an alternate rejection, Subramanian from an analogous art discloses a web- 
service facilitator enabling web-service requests to be load-balanced to servers 
(para. 9, lines 8-10), and a scheduler configured to enable the web-service request 
to be scheduled for future execution (para. 9, lines 17-18), i.e., determining when to 
submit the request to the server. Thus it would have been obvious to one of ordinary 
skill in the art at the time of the invention to implement handling of requests as taught by 
Subramanian in the system of Mangipudi by scheduling the requests for future 
execution by the servers. The motivation would be to enable such requests to be 
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managed, monitored, and/or tracked so that progress can be determined across the 
servers (para. 8). 

Regarding claim 15, Mangipudi further discloses wherein the memory and the at 
least one processor form a scheduler (Fig. 3, element 200) that is external to the at 
least one server (Fig. 3, elements 206). 

Regarding claim 16, Mangipudi further discloses wherein the scheduler is a 
front-end scheduler and the at least one server is a back-end server (Fig. 3, elements 
200, 206; para. 39). 

12. Claims 2-4, 18-20 and 25 are rejected under U.S.C. 103(a) as being 
unpatentable over Mangipudi, et al, in view of Subramanian, et al, and further in view of 
Bender, et al (US 6,1 1 2,221 ), and further in view of Chen, et al (US 2003/01 20705). 

Regarding claim 2, the combination of Mangipudi and Subramanian discloses 
all of the subject matter as disclosed previously in this office action except for the 
following: 

further comprising the step of withholding the request from submission to the at 
least one server when the request originated from a client assigned to a first QoS class 
to allow a request that originated from a client assigned to a second QoS class to meet 
a response target associated therewith. 

However scheduling of requests based on priority queues according to response 
target is well known in the art. For example, Bender from the same or similar fields of 
endeavor discloses a server which employs a pre-emptive setting not continuously 
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processing a request, but scheduling them according to an earliest deadline first 
methodology, by alternately processing the request with the earliest deadline first, 
followed by that with the next earliest deadline, and so on (col. 4, lines 52-58; col. 5, 
lines 27-35). That is, in Bender, requests are scheduled based on a response target, 
when it is to be completed. Additionally Chen from analogous art discloses request 
scheduling using priority queues, in which a request in priority two queue is processed 
after a request in priority one is. (fig. 1 A, elements 52, 56; para. 19-21) Thus it would 
have been obvious to the person of ordinary skill in the art at the time of the invention to 
combine the request processing method of Mangipudi and Subramanian with the pre- 
emptive scheduling method based on response target of Bender and the priority queues 
of Chen by scheduling requests into priority queues according to their target times. The 
motivation for such a combination would have been to ensure proper order of 
processing requests. 

Regarding claims 3 and 4, the combination of Mangipudi, Subramanian, Bender 
and Chen discloses substantially all of the subject matter as disclosed previously in this 
office action. Mangipudi further discloses: 

determining a throughput of the at least one server (para. 57), as recited in claim 

3; and 

monitoring a throughput of the at least one server (para. 57), as recited in claim 

4. 

Mangipudi does not explicitly disclose: 
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reducing a request withhold rate to increase throughput of the at least one 
server, as recited in claim 3; 

varying a request withhold rate to balance the throughput and request response 
times, as recited in claim 4. 

Bender further discloses a server which employs a pre-emptive setting of 
scheduling requests according to an earliest deadline first methodology (col. 4, lines 
52-58; col. 5, lines 27-35), calculates processing time and dead line for each request 
(Fig. 2, element 102), and continues adjusting estimated processing time (Fig. 2, 
element 112). 

Thus it would have been obvious to the person of ordinary skill in the art at the 
time of the invention to combine the request processing method of Mangipudi and 
Subramanian with the pre-emptive scheduling method based on response target of 
Bender and the priority queues of Chen by scheduling requests into priority queues 
according to their target times, monitoring the throughput of the servers, and adjusting 
the pre-emption rate so that the request can be processed within the target response 
time. The motivation for such a combination would have been to ensure proper order of 
processing requests. 

Regarding claims 18 and 25, Mangipudi discloses assigning at least one client 
to a quality-of-service (QoS) class from among at least two QoS classes (para. 70), 
assigning a response target to at least one QoS class (para. 54); and estimating at least 
one response time of the at least one server based on one or more requests sent to the 
server within a given time period (para. 55, 56). Mangipudi further discloses 
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categorizing higher end requests to a specific cluster of servers assigned more 
resources guarantees priority is given to this class over other classes (para. 24), routing 
by class (para. 26), and server is selected based on load balancing algorithm defined 
for the cluster or class assigned to the request (para. 46). I.e., in Mangipudi, requests 
are associated with a class of service, based on which processing is performed. 
Mangipudi discloses all of the subject matter except: 

a processor withholding submission of requests associated with a first one of the 
at least two QoS classes to allow requests associated with a second one of the at least 
two QoS classes to meet its response target based on the at least one estimated 
response time. 

However scheduling of requests based on priority queues according to response 
target is well known in the art. For example, Bender from the same or similar fields of 
endeavor discloses a server which employs a pre-emptive setting not continuously 
processing a request, but scheduling them according to an earliest deadline first 
methodology, by alternately processing the request with the earliest deadline first, 
followed by that with the next earliest deadline, and so on (col. 4, lines 52-58; col. 5, 
lines 27-35). That is, in Bender, requests are scheduled based on a response target, 
when it is to be completed. Additionally Chen from analogous art discloses request 
scheduling using priority queues, in which a request in priority two queue is processed 
after a request in priority one is. (fig. 1A, elements 52, 56; para. 19-21) Thus it would 
have been obvious to the person of ordinary skill in the art at the time of the invention to 
combine the request processing method of Mangipudi with the pre-emptive scheduling 
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method based on response target of Bender and the priority queues of Chen by 
scheduling requests into priority queues according to their target times. The motivation 
for such a combination would have been to ensure proper order of processing requests. 

Claims 19 and 20 are substantial duplicates of claims 3 and 4, respectively, and 
are therefore rejected under the same reason set forth in the rejection of claims 3 and 4, 
respectively. 

13. Claim 8 is rejected, in an alternative, under U.S.C. 103(a) as being unpatentable 
over Mangipudi, et al in view of Subramanian, et al, and further in view of Veres, et al 
(US 6,807,156). 

Regarding claim 8, Mangipudi discloses all of the subject matter as previously 
recited in this office action. Furthermore, Veres from the same or similar fields of 
endeavor discloses further comprising the step of estimating the response time (col. 13, 
lines 46-47) associated with the at least one server or applications based on one or 
more requests sent to the at least one server or applications within a given time period 
(time window of measurement as shown in Fig. 2; col. 13, lines 36-47). Thus it 
would have been obvious to the person of ordinary skill in the art at the time of the 
invention to combine the request processing method of Mangipudi with the response 
time estimating method of Veres by periodically sending requests to the applications 
and servers to estimate the response time. The motivation for such a combination 
would have been to ensure service level agreement based on response time is met. 
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14. Claims 10-12 are rejected under U.S.C. 103(a) as being unpatentable over 
Mangipudi, et al in view of Subramanian, et al, and further in view of Menditto, et al (US 
6,981,029). 

Regarding claim 10, the combination of Mangipudi and Subramanian discloses 
all of the subject matter as disclosed previously in this office action except for the 
following: 

determining dispatch times for requests from a difference between at least one 
predicted response time of the at least one server and the target response time 
corresponding to the QoS class of the request; and 

sending requests to the at least one server based on dispatch times. 

However Mangipudi discloses using response time as a metric to select a server 
to meet SLA commitments (para. 61, 62). Menditto from the same or similar fields of 
endeavor discloses a content gateway making routing decisions based on the request, 
selecting a server satisfying the request and depending on various factors such as 
server load, and forwarding the request to the selected server (col. 3, lines 11-61). 
Thus it would have been obvious to the person of ordinary skill in the art at the time of 
the invention to combine the request processing method of Mangipudi and 
Subramanian with the QoS enforcement approach by Menditto by selecting a server 
that can timely process the request. The motivation for such a combination would have 
been to ensure service level agreement based on response time is met. 

Regarding claim 11, Mangipudi further discloses: 
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wherein a plurality of applications are running on the at least one server and 
requests are routed to applications (Fig. 3, application servers 216; para. 45), further 
comprising the steps of: 

estimating response times of applications based on one or more requests sent to 
the applications within a time period, (para. 55, 56) 

The combination of Mangipudi and Subramanian does not explicitly disclose: 

sending a request to an application whose estimated response time is not greater 
than a target response time corresponding to the QoS class of the request. 

However Mangipudi discloses using response time as a metric to select a server 
to meet SLA commitments (para. 61, 62). Menditto from the same or similar fields of 
endeavor discloses selecting an optimal server based on a set of rules, defining as 
producing the quickest response time to the request, (col. 6, lines 16-40) Thus it 
would have been obvious to the person of ordinary skill in the art at the time of the 
invention to combine the request processing method of Mangipudi and Subramanian 
with the QoS enforcement approach by Menditto by selecting a server that can timely 
process the request. The motivation for such a combination would have been to ensure 
service level agreement based on response time is met. 

Regarding claim 12, the combination of Mangipudi and Subramanian discloses 
all of the subject matter as recited above except: 

further comprising the step of varying a number of requests sent to applications 
so that estimated response times of applications are not greater than target response 
times of QoS classes corresponding to requests sent to the applications. 
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However Mangipudi discloses sending requests to applications to a server based 
on response time (para. 61, 62) Menditto from the same or similar fields of endeavor 
discloses a content gateway updating policies regarding processing of requests based 
on service level agreements (col. 7, lines 1-52). Thus it would have been obvious to 
the person of ordinary skill in the art at the time of the invention to combine the request 
processing method of Mangipudi and Subramanian with the QoS enforcement approach 
by Menditto by selecting a server that can timely process the request. The motivation 
for such a combination would have been to ensure service level agreement based on 
response time is met. 

15. Claim 13 is rejected under 35 U.S.C. 103(a) as being unpatentable over 
Mangipudi, et al in view of Subramanian, et al and Menditto, et al, and further in view of 
Lu, etal (US 6,772,211). 

Regarding claim 13, the combination of Mangipudi, Subramanian and Menditto 
discloses all of the subject matter as disclosed previously in this office action except 
wherein the at least one server comprises a plurality of servers and each application 
runs on a different one of the plurality of servers. 

Lu from the same or similar fields of endeavor discloses methods to switch client 
packets to one server among a group of servers (col. 4, lines 50-53) and applications 
have their own dedicated servers (col. 5, lines 24-26). 

Thus it would have been obvious to the person of ordinary skill in the art at the 
time of the invention to combine the packet processing method of Mangipudi, 
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Subramanian and Menditto with the servers and applications of Lu by implementing the 
method and each application on a separate server. The motivation for such a 
combination would have been to modularize the features for scalability and 
performance. 

16. Claims 21-23 are rejected under U.S.C. 103(a) as being unpatentable over 
Mangipudi, et al, in view of Subramanian, et al and Bender, et al, Chen, et al and 
Menditto et al. 

Claims 21-23 are substantial duplicates of claims 10-12, respectively, and are 
therefore rejected under the same reason set forth in the rejection of claims 10-12, 
respectively. 

1 7. Claim 24 is rejected under U.S.C. 1 03(a) as being unpatentable over Mangipudi, 
et al in view of Subramanina, et al, Bender, et al, Chen, et al and Menditto et al, and in 
further view of Lu, et al. 

Claim 24 is a substantial duplicate of claims 13 and is therefore rejected under 
the same reason set forth in the rejection of claim 13. 

Conclusion 

18. The prior art made of record and not relied upon is considered pertinent to 
applicant's disclosure (see form 892). 
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1 9. Applicant's amendment necessitated the new ground(s) of rejection presented in 
this Office action. Accordingly, THIS ACTION IS MADE FINAL. Applicant is reminded 
of the extension of time policy as set forth in 37 CFR 1 .136(a). 

A shortened statutory period for reply to this final action is set to expire THREE 
MONTHS from the mailing date of this action. In the event a first reply is filed within 
TWO MONTHS of the mailing date of this final action and the advisory action is not 
mailed until after the end of the THREE-MONTH shortened statutory period, then the 
shortened statutory period will expire on the date the advisory action is mailed, and any 
extension fee pursuant to 37 CFR 1 .136(a) will be calculated from the mailing date of 
the advisory action. In no event, however, will the statutory period for reply expire later 
than SIX MONTHS from the mailing date of this final action. 

20. Any inquiry concerning this communication or earlier communications from the 
examiner should be directed to LUAT PHUNG whose telephone number is (571) 270- 
3126. The examiner can normally be reached on M-Th 7:30 AM - 5:00 PM, F 7:30 AM - 
4:00 PM. 

If attempts to reach the examiner by telephone are unsuccessful, the examiner's 
supervisor, Ricky Q. Ngo can be reached on 571-272-3139. The fax phone number for 
the organization where this application or proceeding is assigned is 571-273-8300. 
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Information regarding the status of an application may be obtained from the 
Patent Application Information Retrieval (PAIR) system. Status information for 
published applications may be obtained from either Private PAIR or Public PAIR. 
Status information for unpublished applications is available through Private PAIR only. 
For more information about the PAIR system, see http://pair-direct.uspto.gov. Should 
you have questions on access to the Private PAIR system, contact the Electronic 
Business Center (EBC) at 866-217-9197 (toll-free). If you would like assistance from a 
USPTO Customer Service Representative or access to the automated information 
system, call 800-786-9199 (IN USA OR CANADA) or 571-272-1000. 

IL. P.I 

Examiner, Art Unit 2464 
/Ricky Ngo/ 

Supervisory Patent Examiner, Art Unit 2464 



